Nearest neighbor graph

Results: 37



#Item
1Mathematics / Information science / Graph theory / Hashing / Search algorithms / Hash functions / MinHash / Networks / Jaccard index / Nearest neighbor search / Community structure / Graph

Real-Time Community Detection in Large Social Networks on a Laptop Ben Chamberlain Clive Humby

Add to Reading List

Source URL: www.mlgworkshop.org

Language: English - Date: 2016-08-14 01:22:56
2Mathematics / Geometry / Computer science / Search algorithms / Discrete geometry / Computational geometry / Mathematical optimization / Closest pair of points problem / Nearest neighbor search / Nearest neighbor graph / K-nearest neighbors algorithm / Euclidean minimum spanning tree

Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions David Eppstein Department of Information and Computer Science University of California, Irvine, CA 92717

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
3Search algorithms / Multivariate statistics / K-nearest neighbors algorithm / Nearest neighbor / Recommender system / Multidimensional scaling / Graph drawing / Heightmap / FM4 / Nintendo DS / Music information retrieval / Visualization

Proceedings of the SMC6th Sound and Music Computing Conference, 23-25 July 2009, Porto - Portugal FM4 SOUNDPARK AUDIO-BASED MUSIC RECOMMENDATION IN EVERYDAY USE Martin Gasser Austrian Research Institute

Add to Reading List

Source URL: smcnetwork.org

Language: English - Date: 2011-03-29 11:30:40
4Search algorithms / Spatial database / Web mapping / Nearest neighbor search / R-tree / Similarity search / Search engine indexing / Database / GiST / Spatial query / Query language / Oracle Spatial and Graph

ISSN No: International Journal & Magazine of Engineering, Technology, Management and Research A Peer Reviewed Open Access International Journal

Add to Reading List

Source URL: www.ijmetmr.com

Language: English - Date: 2015-07-02 08:30:55
5Artificial intelligence / Hash function / Hash table / Locality-sensitive hashing / Graph partition / Eigenvalues and eigenvectors / Linear hashing / Nearest neighbor search / Graph / Search algorithms / Mathematics / Information science

Hashing with Graphs Wei Liu Department of Electrical Engineering, Columbia University, New York, NY 10027, USA Jun Wang

Add to Reading List

Source URL: www.sanjivk.com

Language: English - Date: 2011-05-26 13:49:35
6Computational geometry / Nearest neighbor graph / Nearest neighbor search / Connectivity / Delaunay triangulation / Yao graph / Proximity problems / Geometry / Information science / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Kinetic Data Structures for the Semi-Yao Graph and All Nearest Neighbors in Rd Zahed Rahmati∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-17 10:55:30
7NP-complete problems / Analysis of algorithms / Combinatorial optimization / Matching / Spanning tree / Planar graph / Nearest neighbor search / Connectivity / Randomized algorithm / Graph theory / Theoretical computer science / Mathematics

The Euclidean k-Supplier Problem Viswanath Nagarajan1 , Baruch Schieber1 , and Hadas Shachnai2? 1 IBM T.J. Watson Research Center, Yorktown Heights, NYComputer Science Department, Technion, Haifa 32000, Israel

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-10-26 12:29:22
8Spanning tree / Network theory / Shortest path problem / Minimum spanning tree / Planar graph / Polyhedron / Tree / Dodecahedron / Nearest neighbor graph / Graph theory / Mathematics / Theoretical computer science

Minimum Spanning Trees on Polyhedra Michael J. Spriggs J. Mark Keil Department of Computer Science

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:04:26
9Outerplanar graph / Nearest neighbor graph / Planar separator theorem / Graph theory / Graph coloring / Planar graphs

CCCG 2009, Vancouver, BC, August 17–19, 2009 Colored Simultaneous Geometric Embeddings and Universal Pointsets Alejandro Estrella-Balderrama∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:19:08
10Theoretical computer science / Segment tree / Fractional cascading / FO / Interval tree / Coding theory / Nearest neighbor search / Point location / Mathematics / Graph theory / Search algorithms

Indexing Uncertain Data Pankaj K. Agarwal Siu-Wing Cheng Yufei Tao

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2009-03-08 22:20:32
UPDATE